#!/usr/bin/python
# Write Python 3 code in this online editor and run it.

'''
选择排序，每次选择最小的一个元素
从第一个元素到最后一个元素中选择出一个最小的元素
将其与第一个元素进行交换，则第一个元素一定是所有元素中最小的
接着，从第二个元素到最后一个元素中选择出一个最小的元素
将其与第二个元素进行交换，则第二个元素一定是所有元素中第二小的
依次类推
'''

def SelectionSort(a):
	n = len(a)
	for i in range(n -1):
		min = i
		for j in range(i+1, n):
			if a[j] < a[min]:
				min = j;
		a[i], a[min] = a[min], a[i]
		print(a)
		
#a = [8, 5, 6, 7, 1, 3, 4]
#SelectionSort(a)

if __name__ == '__main__':
    a = [8, 5, 6, 7, 1, 3, 4]
    SelectionSort(a)